On the Size of Dissociated Bases

نویسندگان

  • Vsevolod F. Lev
  • Raphael Yuster
چکیده

We prove that the sizes of the maximal dissociated subsets of a given finite subset of an abelian group differ by a logarithmic factor at most. On the other hand, we show that the set {0, 1}n ⊆ Zn possesses a dissociated subset of size Ω(n log n); since the standard basis of Zn is a maximal dissociated subset of {0, 1}n of size n, the result just mentioned is essentially sharp.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Knowledge, attitudes and practices on household food waste: Bases for formulation of a recycling system

This study assessed the knowledge, attitudes and practices on food waste of selected households in the northern province of the Philippines. The results of the assessment were used as bases for formulation of a recycling system. A total of one hundred rural households were selected using stratified equal allocation sampling technique. Data were collected through the use of researcher-made quest...

متن کامل

Atrazine in sub-acute exposure results in sperm DNA disintegrity and nuclear immaturity in rats

This study was designed to evaluate the detrimental effect of atrazine (ATR) on germinal epitheliums (GE) cytoplasmic carbohydrate (CH) and unsaturated fatty acids (UFA) ratio and to clarify the effect of ATR on serum levels of FSH, LH, testosterone and inhibin-B (INH-B). The impact of ATR exposure on total antioxidant capacity (TAC), sperm DNA packing and integrity were also investigated. Seve...

متن کامل

Operator-valued bases on Hilbert spaces

In this paper we develop a natural generalization of Schauder basis theory, we term operator-valued basis or simply ov-basis theory, using operator-algebraic methods. We prove several results for ov-basis concerning duality, orthogonality, biorthogonality and minimality. We prove that the operators of a dual ov-basis are continuous. We also dene the concepts of Bessel, Hilbert ov-basis and obta...

متن کامل

On duality of modular G-Riesz bases and G-Riesz bases in Hilbert C*-modules

In this paper, we investigate duality of modular g-Riesz bases and g-Riesz bases in Hilbert C*-modules. First we give some characterization of g-Riesz bases in Hilbert C*-modules, by using properties of operator theory. Next, we characterize the duals of a given g-Riesz basis in Hilbert C*-module. In addition, we obtain sufficient and necessary condition for a dual of a g-Riesz basis to be agai...

متن کامل

The Study of Corrosion Inhibition of Al-pure in HCl by Some New Organic Schiff Bases Using Chemical and Electrochemical Methods

The inhibiting effects of some newly synthesized Schiff bases on the corrosion of Al-Pure in 1.0 M HCl have been studied by means of the chemical and electrochemical methods. The Schiff bases m-Chloroaniline-N-benzylidene (m-CANB), p-Chloroaniline–N-benzylidene (p-CANB), Benzylamine-N-(p-methoxy benzylidene) (BANPMB) and 2-Phenylethylamine-N-(p-methoxy benzylidene) (2PANPMB) were synthesized fr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 18  شماره 

صفحات  -

تاریخ انتشار 2011